Additive Schwarz for the SchurComplement
نویسندگان
چکیده
منابع مشابه
Additive Sparse Grid Fitting
We propose an iterative algorithm for high-dimensional sparse grid regression with penalty. The algorithm is of additive Schwarz type and is thus parallel. We show that the convergence of the algorithm is better than additive Schwarz and examples demonstrate that convergence is between that of additive Schwarz and multiplicative Schwarz procedures. Similarly, the method shows improved performan...
متن کاملIs Additive Schwarz with Harmonic Extension Just Lions’ Method in Disguise?
The Additive Schwarz Method with Harmonic Extension (ASH) was introduced by Cai and Sarkis (1999) as an efficient variant of the additive Schwarz method that converges faster and requires less communication. We show how ASH, which is defined at the matrix level, can be reformulated as an iteration that bears a close resemblance to the parallel Schwarz method at the continuous level, provided th...
متن کاملRemarks on the Abstract Theory of Additive and Multiplicative Schwarz Algorithms
We propose a modiied approach to the abstract convergence theory of the additive and multiplicative Schwarz iterative methods associated with a subspace splitting for solving symmetric positive deenit linear problems. In particular, we obtain a satisfactory bound for the convergence rate of the appropriately scaled multiplicative Schwarz method directly in terms of the condition number of the c...
متن کاملRestricted Additive Schwarz Method with Harmonic Overlap
In this paper, we introduce a new Schwarz preconditioner and with a new coarse space. We construct the preconditioner by grouping together, in one preconditioner, features from the additive overlapping Schwarz methods, from iterative substructuring methods and from a class of restricted additive Schwarz methods. The preconditioner is symmetric and considered as a symmetrized version of restrict...
متن کاملAdditive Schwarz for the Schur Complement Method Additive Schwarz for the Schur Complement Method
Submitted to the proceedings of the ninth international conference on domain decomposition methods (Bergen-Norway-1996).
متن کامل